恭喜中奖！，点不进的复制https://www.acgo.cn/team/1992962583628451840/members? zhi ming streny teamName=%25E0%25BC%25BA%25E0%25BD%2591%25E0%25BC%2580%25E0%25BC%2592%25E7%25A4%25BE%25E7%2595%259C%25E0%25BC%2592%25E0%25BC%2580%25E0%25BD%258C%25E0%25BC%25BB（虽然奖是假的，但标题是真的），小说名为《__ __ __ __》（里面的自己填）我不会告诉你小说名以拼音的形式在网址里，中间有空格

关于我是怎么做 ACGO马上AK赛 T7 题目分析： 去看这篇详细题解： 链接 我怎么做的 首先我脑海里浮出的是 bfsbfsbfs，然后加上 T5 的一些元素。不过第 1,101, 101,10 个测试点都没过。第一个测试点特判一下，很简单。不过第十个就有点难。 首先，我直接来一句 cout << "NO";，确认了第十个测试点是 NO，然后不断提交，用 “二分法” 找出 qqq 的值，确认为 222。然后： 完整代码： 就这么水灵灵的过了 :/

本次比赛偏简单，感觉不到 J 组难度 T1：一个格的价 按题意分类讨论三个等级即可，注意时间转换。 难度红。 T2：一个戏的游 先将每个技能的冷却和伤害记下来，然后依次读入要强化的技能的下标，并按 TTT 讨论即可。 如此之纯真模拟，为何有人会用 AI 难度橙。 T3：一个宫的迷 本题有多种做法，由想到此做法的难易排序 题外话：为什么这题没人用 AI，因为 AI 宕机了 SOLUTION 1： 考验对基础的 bfs 的掌握性。 先读入迷宫，记录起点和终点，然后从起点开始 bfs，每次枚举向上下左右前后的状态是否可行 1^11，可行则插入队列末端。当状态到达终点时直接输出 2^22。 1^11：判掉出界、走到墙壁的情况，并在走到此处时打一个标记，若已经有标记则 continue。 证明：由于 bfs 中的状态走的次数越小，必定排在更前面，所以再走到这个点时，方案一定不优。 2^22：由上 bfs 的性质可得。 复杂度：最坏经过每个点，最坏复杂度 O(n3)O(n^3)O(n3)，可过此题。 此做法难度橙~黄。 SOLUTION 2： 我会图论！ 注意到这是一个单源最短路问题，首先将每个可到点与周围可到的点连一条双向边，然后就是单源最短路板子了，由于出题人应该没想到这种做法，所以 dijkstra 和 spfa 应该都是可行的。 堆优化 dijkstra 理论最坏复杂度 O(n3logn3)O(n^3logn^3)O(n3logn3)。spfa 理论最坏复杂度 O(Vn3)O(Vn^3)O(Vn3)，这里 VVV 是常数。 此做法难度黄。 SOLUTION 3: 空间想象力太差怎么办？拍扁不就好了吗？ 对于每两层之间，我们记录他们之间联通的点，然后对于每一层，将这层与下面一层的点和这层与上面一层的点中数量较少的数量记为 ppp，跑 ppp 次 dijkstra 或 spfa。(也可以跑 floyd。最后将这些点的边存下来，再跑一次 dijkstra 或 spfa 即可。（注意起始点和终点要与他自己这一层的点连边。 最坏复杂度 O(n3logn2+n2logn3)O(n^3logn^2+n^2logn^3)O(n3logn2+n2logn3) 此做法难度黄。 T4：一个法的书 我们定义对于一序列，它的逆序对数为 qqq。 注意到最小交换次数即为此序列的逆序对，且若该序列中有相同数，则排完后可以随意换，q≤kq \le kq≤k 即可。若没有，则交换完后必定还要换回来，故要求 2∣(k−q)2|(k-q)2∣(k−q) 且 q≤kq \le kq≤k。 若 N≤103N \LE 10^3N≤103 我们发现，当 www 为奇数时，序列的相对顺序不变，当 www 为偶数时，只有负数才可能会变，且只需要取绝对值即可。 故我们直接对于每个操作暴力求即可。 若 N≤105N \LE 10^5N≤105 此时我们发现，暴力求会超时，故我们需要简化。由上面的讨论可得，只有原序列和取绝对值后的序列两种情况。故对原序列和取绝对值的序列各求一次逆序对即可。 逆序对不会请右转至逆序对。 难度黄~绿。 因为找不到赛时记录了，所以代码先不放，等蒟蒻有时间再写T4存在问题，其他三个先贴上来 CODE

我和“科技少年团”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/2024315861591711744，来，各位点链接加入团队

原：zdzl.ac.cn 新：zdzltop.com 望周知

团队目前处于建设阶段，人不多，有兴趣的人可以来试试（管理员位置还有空先到先得哟！(＾Ｕ＾)ノ~ＹＯ） 团队链接

T1数组开小305pts->255pts T2洛谷提交对了在那个平台上提交80pts(赛后听同学说luogu有原题) T3超难DP我输出0骗25pts T4很难但我A了(全班只有我A了) 后记：虽然这样，我还是第1

还有广深营X01,X02的人在吗？

我和“暗区突围”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1813740207828295680

> 前言（跳过不影响您观看）: 这个号是某人的小号，请不要光凭头像判断。这个名字是我同学的外号（经过本人同意）。本号专门用来打欢乐赛。个人感觉这次欢乐赛很水。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 本篇一共包含 666 道题。

未知

团队专属讨论区，先加团后聊天qwq 推荐讨论💯：团队建设/编程题目 允许讨论🉑：休闲聊天/事件吐槽 禁止讨论🈲：人参公鸡/造谣传谣

rt。看了题解发现水得要命

本帖为 『RetOI』Round 2 赛时答疑帖。 感谢各位参加本次比赛，关于题目有关的任何问题可以在本帖下回复。 若在比赛期间，您发现存在影响比赛的情况（如重题、数据过弱、样例出错等）请立即联系出题人或审核员，请勿公开讨论！ 选手不允许在赛时发布无意义内容，不允许发布有关任何对比赛题目有提示性的内容。 提问前应仔细审读题目，并查看是否有人已经问过了您的问题，不允许刷屏。 在开赛前 242424 小时至比赛结束的时间内，我们不允许您灌水，否则将会剥夺您获得奖励的机会。 赛时公告 暂无 预告/总结 赛前预告帖； 赛后总结帖。 广告 欢迎大家加入 Roots in Endless Tides。

这是一个招人通知： 团队名字：北冥有鱼 这个团队是个所有人设都不会感道自卑的团队。 现在进入团队，送文件管理员及其他好职位！！！！！！！！！！！！！！！！！！！ 这里还有许多游戏！！！！ 进入团队 当然，要感谢所有合作团！！！ 望请各位大佬能进入我团。 求求了 关注朱先生加入团队

逆序输出 入门 官方 时间限制： 1.00s 内存限制： 128MB 题目描述 给定一个长度为 n 的数组 a ，请从第 k 个数开始逆序输出数组中的元素。 输入格式 第一行输入两个整数 n,k(1≤k≤n≤100) ，含义见题面。 第二行输入 n 个整数 ai (0≤a i ≤100) ，表示第 i 个数。 输出格式 请从第 k 个数开始逆序输出数组中的元素。 输入输出样例 输入#1 5 5 1 2 3 4 5 输出#1 5 4 3 2 1

最短路算法讲解 最短路算法的概念 顾名思义，就是求两个点间的最短（边权和或边数最小）路径的算法，注意此处的路径不能有重复走过的边。 最短路算法中的常见算法 FLOYD 算法 原理：通过类动态规划的方法，定义状态 f[i][j]为从 iii 点到 jjj 点的最短路，我们可以枚举中间点 kkk 表示以 kkk 为中间点的最短路，不难看出状态转移方程为 f[i][j] = min(f[i][j],f[i][k]+f[k][j]) ，注意初始将所有两点间距离设为 ∞\infty∞ ，∞\infty∞ 的实值自行确定，只要比所有边边权最大值大即可，个人建议设为 0x3f3f3f3f，存边时将对应边的距离设为对应边权。 时间复杂度： O⁡(n3)\operatorname{O}(n^3)O(n3) （若无特殊说明，下文中 nnn 默认表示节点数，mmm 默认表示边数，图默认是连通图） 空间复杂度： O⁡(n2)\operatorname{O}(n^2)O(n2) 优势： 1.是全源最短路，能求任意点间最短路径长度 2.代码简单 3.适用于绝大多数图 劣势： 1.时间复杂度、空间复杂度太大 参考代码： DIJKSTRA 算法 原理： 我们先了解松弛操作：松弛操作就是看从源点到该点的最短路加该点到终点的边的边权有没有比源点到该点当前记录的最短路短，如果短就更新，例如目前从源点 111 到 点 555 的距离为 101010，点 555 到 点 666 的边的距离为 333 ，而当前记录的最短路距离为 151515 ，则将 151515 更新为 131313。 Dijkstra 的算法过程为： 1.将点集划分为 SSS 和 TTT 两个子集，SSS 里的节点为当前已有最短路的点， TTT 则是还没有最短路的点，同时定义 dis[u] 为源点到点 uuu 的距离 2.将源点加入 SSS 集合，将源点的 dis 设为 000，并找出和该点相连的所有邻接边中边权最小的边接的点，做松弛操作 3.重复上述过程，直到松弛不了 4.输出答案 这种贪心策略每次都选最小值，也会遍历和尝试松弛每个点，正确性显然，笔者不做证明。 由于上述操作中找最小值可以使用堆（优先队列，priority_queue）优化，下面的代码和时间复杂度分析对象都为堆优化 Dijkstra 算法。 时间复杂度： O⁡(mlog⁡m)\operatorname{O}(m \log m)O(mlogm) 空间复杂度： O⁡(n)\operatorname{O}(n)O(n) 优势： 1.时间复杂度较低 2.容易理解 劣势： 1.只能用于非负权图 参考代码 最短路习题 【ACGO】A267.DJ舞池最强者---“斯特拉” 【洛谷】P1135 奇怪的电梯 【洛谷】P1144 最短路计数 【洛谷】P1807 最长路 【洛谷】P2865 [USACO06NOV] Roadblocks G 【洛谷】P6464 [传智杯 #2 决赛] 传送门

> 核桃OJ网站：核桃OJ > 因为核桃一直无法发帖，所以只能在这发帖 以前，我们就可以随便发帖，可以随便评论、回复，但从去年开始时，大概就发不了评论了 有个管理员发帖，说： > 评论区在升级，评论区就会暂停一段时间 > 此帖子 只有管理员能发帖 之前听到这个消息的时候，我就认为就升级一会儿，没什么大不了的，大概就一个月 但是几个月过去了，还没有好，很奇怪 到底更新什么这么久，？

没办法，hzt每节课都要模仿fzt认真上课的样子，还要被人请教，但每次他都用其他话题岔开，但她实在熬不下去了，就跟fzt说：“做同桌，保命！”下课后fzt就和hzt去老师的办公室门口等待片刻，深吸一口气推门而入。老师正在批改作业，抬头见两人并肩站着，眉头微扬：“有事？”hzt抢先开口：“老师，我们想申请调成同桌！”fzt笑了笑，手肘悄悄抵了抵hzt——这哪™是申请，分明是求援。老师说：“啥？前几天让你和hzt坐，让你多教教她你还不乐意。行，明天起正式调整。”hzt当场愣住，wc，这么爽快？原来是老师一看到是“fzt”说的就答应了。出了办公室，hzt却已笑出声，那我以后抄作业——不，是‘借鉴学习’！”fzt笑了笑：“那可不行，你和我都要时刻记住：你是我，我是你。”这时，走廊尽头突然传来gzy的喊声：“fzt！你负责擦黑板！”fzt下意识回头，但又突然像起来自己和hzt调换了身体——此刻正该hzt去擦黑板！他猛地转身，却见hzt早已闪身溜进教室后门，冲他眨眼表示：“放心，我替你擦！”fzt刚松口气，却见hzt抬手抹了把额头并不存在的汗，嘴角一歪，学着fzt平常冷漠的腔调说：“行。”那声“行”尾音微扬，竟比fzt本人还像三分——连gzy都怔了怔，挠头嘀咕：“今儿这黑板擦得……有点带感？”fzt一愣，随即明白：hzt不是在模仿，是在解构。她把fzt的每个停顿、每处呼吸节奏都拆开重组，擦黑板时手臂弧度、粉笔灰落下的速度，都成了无声的复刻。fzt忽然觉得，自己过去那些“标准动作”原来早已被hzt细心观察，早已刻进她脑中。hzt原来怎么在意我的吗？fzt指尖无意识掐进掌心，耳根微热。她低头看着自己——不， ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ SC系列目录